Tato otázka již má odpovědi zde: Složitost řazení Pythonu na seřazeném seznamu (2 odpovědi) Uzavřeno před 6 lety. Pokud musím třídit nějaký seznam, řekněme a, pomocí metody řazení v Pythonu, jako je níže. a = [3,7,1,0,2,8] a.sort () tisknout a Jaké jsou nejhorší, průměrné a nejlepší případy těchto programů v případě třídění? A jaké složitosti by měli v každém z nich? Jakou techniku třídění v tom Python používá?
2021-02-28 08:15:12
Python používá Timsort, který byl pojmenován po Timu Petersovi, vývojáři Pythonu, který jej vynalezl. Stránka Wikipedia obsahuje informace o složitosti: Nejhorší výkon O (nlogn) Nejlepší výkon případu O (n) Průměrný výkon případu O (nlogn) Nejhorší prostorová složitost O (n) 6 | Toto není odpověď, kterou hledáte? Projděte si další otázky týkající se časové složitosti pythonu nebo si položte vlastní otázku.